Further Results on the Relation Between Nonlinearity and Resiliency for Boolean Functions
نویسندگان
چکیده
A good design of a Boolean function used in a stream cipher requires that the function satisses certain criteria in order to resist different attacks. In this paper we study the tradeoo between two such criteria , the nonlinearity and the resiliency. The results are twofold. Firstly, we establish the maximum nonlinearity for a xed resiliency in certain cases. Secondly, we present a simple search algorithm for nding Boolean functions with good nonlinearity and some xed resiliency.
منابع مشابه
Highly Nonlinear t-resilient Functions
High resilient and high nonlinear Boolean functions are desirable for secure key generators in stream ciphers, for example. This paper rst shows that there exists a tradeo between resiliency and nonlinearity. Then we show a new simple design method for high resilient and high nonlinear Boolean functions. Our method gives higher nonlinearity than [Zhang and Zheng 95] while their method gives lar...
متن کاملNonlinearity Bounds and Constructions of Resilient Boolean Functions
In this paper we investigate the relationship between the nonlinearity and the order of resiliency of a Boolean function. We first prove a sharper version of McEliece theorem for Reed-Muller codes as applied to resilient functions, which also generalizes the well known XiaoMassey characterization. As a consequence, a nontrivial upper bound on the nonlinearity of resilient functions is obtained....
متن کاملThere Exist Boolean Functions on N (odd) Variables Having Nonlinearity > 2
For the first time we find Boolean functions on 9 variables having nonlinearity 241, that remained as an open question in literature for almost three decades. Such functions are discovered using a suitably modified steepest-descent based iterative heuristic search in the class of rotation symmetric Boolean functions (RSBFs). This shows that there exist Boolean functions on n (odd) variables hav...
متن کاملThere exist Boolean functions on n (odd) variables having nonlinearity > 2n-1 - 2(n-1)/2 if and only if n>7
For the first time we find Boolean functions on 9 variables having nonlinearity 241, that remained as an open question in literature for almost three decades. Such functions are discovered using a suitably modified steepest-descent based iterative heuristic search in the class of rotation symmetric Boolean functions (RSBFs). This shows that there exist Boolean functions on n (odd) variables hav...
متن کاملAutocorrelation Coefficients and Correlation Immunity of Boolean Functions
We apply autocorrelation and Walsh coefficients for the investigation of correlation immune and resilient Boolean functions. We prove new lower bound for the absolute indicator of resilient functions that improves significantly (for m > (n − 3)/2) the bound of Zheng and Zhang [18] on this value. We prove new upper bound for the number of nonlinear variables in high resilient Boolean function. T...
متن کامل